From RT-LOTOS to Time Petri Nets new foundations for a verification platform

The formal description technique RT-LOTOS has been selected as intermediate language to add formality to a real-time UML profile named TURTLE. For this sake, an RT-LOTOS verification platform has been developed for early detection of design errors in real-time system models. The paper discusses an extension of the platform by inclusion of verification tools developed for Time Petri Nets. The starting point is the definition of RT-LOTOS to TPN translation patterns. In particular, we introduce the concept of components embedding Time Petri Nets. The translation patterns are implemented in a prototype tool which takes as input an RT-LOTOS specification and outputs a TPN in the format admitted by the TINA tool. The efficiency of the proposed solution has been demonstrated on various case studies

Mapping RT-LOTOS specifications into Time Petri Nets

RT-LOTOS is a timed process algebra which enables compact and abstract specification of real-time systems. This paper proposes and illustrates a structural translation of RT-LOTOS terms into behaviorally equivalent (timed bisimilar) finite Time Petri nets. It is therefore possible to apply Time Petri nets verification techniques to the profit of RT-LOTOS. Our approach has been implemented in RTL2TPN, a prototype tool which takes as input an RT-LOTOS specification and outputs a TPN. The latter is verified using TINA, a TPN analyzer developed by LAAS-CNRS. The toolkit made of RTL2TPN and TINA has been positively benchmarked against previously developed RT-LOTOS verification tool

Formal and efficient verification techniques for Real-Time UML models

The real-time UML profile TURTLE has a formal semantics expressed by translation into a timed process algebra: RT-LOTOS. RTL, the formal verification tool developed for RT-LOTOS, was first used to check TURTLE models against design errors. This paper opens new avenues for TURTLE model verification. It shows how recent work on translating RT-LOTOS specifications into Time Petri net model may be applied to TURTLE. RT-LOTOS to TPN translation patterns are presented. Their formal proof is the subject of another paper. These patterns have been implemented in a RT-LOTOS to TPN translator which has been interfaced with TINA, a Time Petri Net Analyzer which implements several reachability analysis procedures depending on the class of property to be verified. The paper illustrates the benefits of the TURTLE->RT-LOTOS->TPN transformation chain on an avionic case study

UML and RT-LOTOS: an integration for real-time system validation

The paper presents a UML profile that overcomes the limitations of real-time solutions currently available on the market. Associations between classes are given a formal semantics. New temporal operators are introduced; they include a non deterministic delay and a time-limited offering. UML models can be validated against logical and timing constraints. The profile’s semantics is given through a translation into the formal language RT-LOTOS. The latter is supported by a validation tool which generates reachability graphs from extended UML models. A coffee machine serves as example in the paper. The profile is under evaluation on a satellite-based software reconfiguration system

LEICA (un environnement faiblement couplé pour l'intégration d'applications collaboratives)

TOULOUSE3-BU Sciences (315552104) / SudocSudocFranceF

De la spécification à l'ordonnancement de systèmes contraints par le temps

International audienceno abstrac

Teaching Estelle: Lessons from Experience

An experience in teaching Estelle and its enhanced variant Estelle* in both an industrial and academic context is discussed. The proposed program covers EFSMs, Petri nets, Labeled Transition Systems, Estelle and Estelle*. Some lessons learnt in teaching the Estelle* methodology are reported

A Case Study on Protocol Design

: This paper presents a case study showing how the Lotosphere methodology may be applied to the design of communication protocols. The case study deals with the design of a simple, however realistic, connection-oriented data transfer service and illustrates the progression along a design trajectory. Four main design steps have been identified, and it is shown how to transform the LOTOS specifications for performing those design steps. Results in using the LITE environment, particularly the SMILE and LOLA tools, are also reported. 1 Introduction The case study, presented in this paper, aims at illustrating how to put into practice the design methodology elaborated within the Lotosphere project. The case study refers to the design of a simple, however realistic, connection-oriented data transfer protocol, starting from an initial specification of the service to be provided by the protocol. It corresponds, therefore, to one of the most important application fields of standardized Formal ..